str_list = ['laowang', 'laoliu', 'wangwu', 'lisi', 'tianqi']

def search(name):
    # 普通查询,需要全部遍历,时间复杂度0(n)
    for n in str_list:
        if n == name:
            # 找到
            return True
    # 没找到
    return False

# 1.主键索引
# mysql 使用主键构建B+树数据结构,并存储到磁盘中

# 2.其他索引
# 通过哈希算法对字段进行哈希,生成唯一值
# 再使用唯一值构建B+树数据结构